Matriz 7 x 7: 
0	20	0	0	0	23	1	
20	0	15	0	0	0	4	
0	15	0	3	0	0	9	
0	0	3	0	17	0	16	
0	0	0	17	0	28	25	
23	0	0	0	28	0	36	
1	4	9	16	25	36	0	


   Algoritmo de Kruskal:  
 
 (1,7):1	{1, 7}, {2}, {3}, {4}, {5}, {6}
 (3,4):3	{1, 7}, {2}, {3, 4}, {6}, {5}
 (2,7):4	{5}, {2, 1, 7}, {3, 4}, {6}
 (3,7):9	{5}, {6}, {3, 4, 2, 1, 7}
 (2,3):15	  Rejeitado, pois forma ciclo.
 (4,7):16	  Rejeitado, pois forma ciclo.
 (4,5):17	{3, 4, 2, 1, 7, 5}, {6}
 (1,2):20	  Rejeitado, pois forma ciclo.
 (1,6):23	{3, 4, 2, 1, 7, 5, 6}
Custo: 57